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Abstract: 

The algebraic difficulty of determining the component values in a circuit of 
known topology and specifications is large. Expert circuit designers use terminal 
equivalence and power arguments to reduce the apparent synergy in a circuit so that their 
computational power can be focussed. A new descriptive mechanism, called slices, is 
introduced. Slices combine the notion of equivalence with identification of parameters. 
Armed with appropriate slices, an automatic analysis procedure, Analysis by Propagation 
of Constraints can be used to assign the component values in a circuit. 

Techniques of formation, notation, and use of slices are described. The 
origin of slices in the topological design process is indicated. Slices are shown to be of 
wider interest in scientific thought than just in circuit analysis. 
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We consider circuit analysis to be an indispensible part of the education of 
a circuit designer. We feel that analytic techniques are a necessary component of synthetic 
reasoning. Why? What is the role of analysis in the process of design? 

At first glance the answer seems obvious. Given a topology (how we get 
that is a different story &nt * xt ) the problem of determining component values which make a 
circuit behave as specified seems to be a problem of analysis. For example, the problem of 
finding a resistor which permits a given current to flow at a given potential is identical to 
the problem of determining the current that flows given a resistance and a potential. 

This view is largely illusory. It is algebraically infeasible to determine the 
component values by solving the set of equations and inequalities which result from 
matching the symbolic analysis of a circuit with the given design parameters. The 
complexity can be considerably reduced by considering the teleology of the components of 
the circuit — how each component contributes to the goals of the overall design. This 
information will partition the constraints and reduce the apparent synergy. I will present a 
descriptive mechanism, called slices by which this information can be notated and 
communicated to either a person or a machine. In a fully automatic design setting, slices 
can be left as annotation on the circuit bv the topological planning process. They can then 
be used by a symbolic analysis program* 1 - to guide the assignment of component values. 

Expert circuit designers make heavy use of terminal and port equivalences 
for focussing their attention. At any instant an expert will only concentrate on a small 
portion of the circuit, assuming that the rest will "work as planned". This assumption is 
captured by summarizing the behavior of the part of the circuit peripheral to the area 
under attention as a set of equivalences. Equivalences are also used to summarize the 
specifications of the behavior of the part under attention. This allows the designer to 
reason about the details of one section of the circuit in isolation. Few assumptions about 
the nature of adjacent parts of a circuit are allowed to migrate across the boundary of 
equivalences. From the point of view of circuit analysis slices model the way an 
experienced designer uses terminal equivalences to provide him with multiple local views of 
a circuit 



An Example 



Consider a problem which I have used in class: Ctow 

WEEI-AM (590 KHz) needs a "dummy load" for use 
in the maintenance of their 50 KW transmitter. A 
dummy toad is a resistor, connected to the output of a 
transmitter in lieu of an antenna, to allow 
adjustments and measurements to be made on the 
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transmitter under controlled conditions without 
radiating the test signals (which might interfere with 
other services). The only resistor they have which is 
capable of dissipating 50 KW is a 1 Ohm graphite 
block in a drum of oil (used to carry off the heat). 
The transmitter, however, needs a 50 ohm resistive 
load - it is to be adjusted to operate into a 50 Ohm 
antenna. Design a circuit to match the transmitter to 
the 1 Ohm resistor. 

(Hint: You need just one inductor and one 
capacitor.) 

The first difficulty here is understanding the problem. Ignoring the 
difficulties of natural language and the side issues which make the problem "real" to the 
student, how can we formally specify the desired construct? 



Equivalent Circuits as Summaries of Behavior 

Just as we have summarized the behavior of the antenna at 590 KHz as a 
pure resistance of 50 Ohms we specify the behavior of the desired network in terms of an 
equivalent circuit. We want to construct a 2-port network, N, such that if it has a 1 Ohm 
resistor connected to its second port, the resulting 1-port network, N\ is equivalent to a 50 
Ohm resistor at 590 KHz. A further reasonable constraint is that N dissipates no power 
itself. ' ^ 




?Ri 



Pm ~so 



The Failure of Analysis 

Let's ignore, for the nonce, the problem of finding a candidate topology. 
Suppose that somehow we are told that an appropriate circuit for N is an L-Network: 



Sussman 



Slices 




The problem is now reduced to one of determining values of L and C for which N 
displays the behavior desired. 

Since the frequency is a constant of the problem, we can simplify things by 
working with the reactances rather than with frequency-dependent impedances. 
We define. 
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Thus the real problem is one of finding the reactances. 

We analyze the network N* to determine the impedance it presents. 
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We can combine the impedances in series and parallel to get 



Mr 



Simplifying, we obtain: 






Separating the real and imaginary parts, we get 
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Our problem statement required the impedance to be R|. Using our given numbers for Ri 
and R 2 , we get 



<f0 + O$ =• 



x5 



/ *-(X^c) 



4- -Xl)<c -f-XcXi."^ * 



Our complex equation reduces to two nonlinear equations in the two unknowns (X L and 
X c ). Most engineering students can solve these, but we have only two undetermined parts. 
Suppose we were trying to design a T-section filter? The problem is hopeless, even with a 
powerful algebraic manipulator, A,Mbri without some better idea. Analysis for voltages and 
currents is often easy because of linearity but the component values are nonlinearly related 
to the specifications. 



Knowing How It Works 

The key to solving this problem lies in our knowledge of how an L-network 
accomplishes the goal of matching the impedances. Each part in the L-network contributes 
to accomplishing the goal. 



Parallel Equivalent of a Series Circuit 
Consider just the inductor-load combination: 
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Z= R. + X tS j- 



If we look at the admittance rather than the impedance, we obtain: 
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This admittance is the sum of two terms. We can view this as a parallel combination of 
two admittances: a frequency-dependent conductance and a frequency-dependent inductive 
susceptance. At any particular frequency there is a resistor and an inductor whose parallel 
combination is equivalent to N M : 
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Note that the equivalent parallel resistance, R", can be made larger than R 2 by adding in 
inductive reactance. In fact, we can make this apparent parallel resistance the 50 Ohms 
(R,) required by the problem. 

Now we see the purpose of the parallel capacitor in the L-network. If we 
use it to resonate out the parallel inductance L" at the specified frequency, all that will be 
left is the 50 Ohm parallel resistance we constructed with the series inductor and load 
resistor combination. 
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(The parallel combination of the capacitor and the apparent inductor is equivalent to an 
open circuit at the resonant frequency!) 

With this understanding, the problem of finding appropriate values of L 
and C is significantly simplified. We can hope to have algebraic manipulators, both 
human and mechanical, which can solve the problem. 



If we set R" - R, we can easily solve for X L in terms of R, and R 2 at our desired 
frequency. 



Sussman 8 Slices 



X u =\|R,Rx-ft: 



We then plug this result in to get the net parallel inductive reactance of network N". 

8,R, 



AC 
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We must provide an equal capacitive reactance to balance this inductive reactance at the 
desired frequency. This condition determines the value of C. 



Xc = 



£±R. 



lfa, «,. - Rt 



Notice how smoothly the equations solve themselves. The trick is not being 
good at algebra but rather knowing what algebra to do. Each component in a circuit is 
used to provide for only part of the goal of that circuit. It is necessary to look at each part 
in its restricted context In electrical circuits, this is often conveniently specified by means 
of equivalent circuits. 



Power and Phasors 

Another point of view which explicates the operation of our L-network 
involves power arguments and reasoning with phasors. We intend that N be such that N" 
looks like a 50 Ohm resistor R,. But no power is dissipated in N; in fact all of the power 
apparently dissipated in R, is really dissipated in the 1 Ohm resistor R 2 . 

Now suppose the RMS voltage across N' is |V,|. Then the power dissipated 
is |V,| 2 /R,. But this power is really going into R 2 hence the RMS voltage across R 2 is: 
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R 2 and L are in series so the RMS voltage across L is: 

V iv-r - *• |\£T 



In addition, the current through R 2 (and L) is: 

IV.I 



V 



j 



Hence, we can derive the reactance: 



We could continue to extract the capacitive reactance...but later. 



Expressing this with Slices 

The moral of this story is that the activity of assigning component values 
for the parts of a circuit whose topology is known is not a simple task. To be able to 
accomplish it without unobtainable algebraic power requires an understanding of how the 
circuit works. This combines a diverse set of reasoning strategies and overlapping points 
of view. Some of these points of view are expressed by useful electrical port equivalences, 
and some are more global statements about the identity of parameters. 

Electrical Engineering has provided us with the key concept of an 
equivalent circuit and several theorems which tell us about some useful types of 
equivalence Equivi,i,K • but it does not supply us with a notation for drawing the simultaneous 
multiple views of a circuit that make the use of equivalence so powerful. The best that one 
ever sees in engineering books is block diagrams, but the boxes I wish to draw would be so 
overlapped as to be difficult to draw in that way. I will now introduce a notation for 
formally describing these simultaneous slices, Gfty,Boxo so that they can be communicated to 
either a person or a computer involved in the design or analysis of circuits.™* slod,nt » 
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Equivalence Slices 

Usually in thinking of electrical networks we only consider one kind of 
connection — Terminals of components are "soldered" together to form nodes which have 
definite node voltages and which conserve current. If I want to specify, in a schematic 
diagram, both a circuit and its equivalent, I cannot just connect them with the usual kind of 
solder because that would indicate that they are connected in parallel. I am forced to 
introduce a new kind of connection: I define 2 "wires" as being identified if they have the 
same voltage and the same current (in corresponding directions). Thus, we can indicate 
that two circuits are equivalent by identifying the corresponding terminals. For example, to 
indicate that network N has a Thevenin equivalent I would draw: 




Any particular circuit diagram may contain several slices. Each slice 
involves two or more identifications of wires. Thus, to keep things straight, we label each 
identification with the name of the slice it is part of. Thus network N may have both a 
Thevenin (slice a) and Norton (slice b) equivalent: 
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Parameter Slices 

Identifications of wires is not enough to express many constraints. 
Sometimes I need to be able to say that two circuit parameters are to be identified. For 
example, if two resistances are constrained to be the same or if the power dissipated in one 
part is the same as the power dissipated in some other part. I use dotted lines to express 
identifications between parameters. For example, to express the truth that R T - R N in our 
network above I would draw: 




As you can see, here we have an identification which spans two slices. This is perfectly 
legitimate. Once we have placed an slice on the circuit diagram it becomes part of the 
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diagram and further slices can include parts from it. We cannot construct, however, two 
distinct slices, each of which refers to parts "inside" the other. 



The Problem of Nodes 

There is another problem in standard electrical circuit notation which has to 
be overcome. In formal network theory the following diagrams are considered identical: 





C 



a f> 

This identity is not reasonable to one who is interested in the current, i, indicated on 
diagram a. The topological abstraction of a node which conserves current and which has a 
definite potential is not the correct representation of the circuit from his point of view. I 
thus consider connection points to be components with simple laws, and I give wires formal 
status. Thus we may have several equivalent circuits of the "same" (network theoretic) node 
which are used when we wish to talk about different groupings of the currents. 



The L-Network Plan 



I now use these techniques to present the complete set of slices which 
constitute the rationale for the design of an L-network impedance matcher. 



Sussman 



13 



Slices 




I have tried to capture in this diagram all of the basic relationships which 
explain how the L-network is intended to work. We see the following facts indicated: 

The network is expected to be connected on its right 
to a circuit which is equivalent to a resistance R 2 . 

The network presents a resistance R ( to the port on 
its left. 



The series combination of L and R 2 is equivalent to 
the parallel combination of L" and R". 

R" has the same value as Ri. 



The parallel combination of L M and C is equivalent 
to a current source of zero current (an open circuit). 

The power dissipated in R, is the power dissipated 
in R 2 . 

Some of the slices express information not available from the basic circuit 
diagram. For example, the slices a and b, which attach the equivalent resistances R , and 
R 2 to the circuit form the specifications of the L-network. The power relationship and the 
parallel equivalence are redundant as they could be deduced by a sufficiently powerful 
circuit analyzer. 
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Synthesis by Analysis 

Aided by the slices we can now apply an automatic analytic procedure, 
Analysis by Propagation of Constraints, to determine the component values of the L 
network."-^"'* We terminate the L-network with a I Ohm resistor on its right and w 
specify that its input impedance be a 50 Ohm resistance: 



we 




Suppose we knew the voltage-amplitude, V 2 , (relative to the ground 
indicated) at the top of the I Ohm load, then the current (amplitude) flowing down through 
the load is V 2 . This same voltage and current appear on the terminals of R 2 so we can 
deduce in one step that R 2 - I Ohm. This current also flows through the inductor, L; it 
enters the left side of L. (Thus the parallel slice has this same current entering it.) Now the 
power dissipated in R 2 , P 2 - |V 2 | 2 . This power must be dissipated in R,. Suppose we also 
knew the voltage V, at the top of R,. Thus by a similar argument to the one above, we 
can deduce that R , - 50 Ohms. Since we know the power dissipated in this 50 Ohm 
resistance, we can deduce that the magnitude of the voltage at the top of ft, is SQ.RT(50) * 
|V 2 1. 

At this point we know the voltage amplitude at the right of the inductor, L, 
the current amplitude through it, and the magnitude of the voltage on its left. From this 
we deduce its reactance: 



X L - 7 Ohms. 

Using this we can get the full voltage amplitude on the left of L in terms of that on the 
right: 
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V, -V 2 «(l*7«j) 

This voltage also appears at the top of Rj. We use this to get the current through R, 
(which is the same as the current into N*). It is: 

V 2 * (1/50 ♦ (7/50) « j) 

From this we compute the current into the capacitor: 

V 2 * (- 49/50 ♦ (7/50) * j) 

But we know the voltage across the capacitor and the current through it; hence the 
reactance 

X c - 50/7 Ohms. 

Note that we didn't use the parallel slice. Other interesting derivations pass through that 
route. The slices are redundant descriptions - the same truths from a variety of 
viewpoints. The way that the slices do their job, however, is by providing redundant paths 
for information to travel in the process of analysis. Thus, in the power argument above, 
the power dissipation slice, though redundant (It is derivable using only the local 
knowledge that inductors and capacitors dissipate no net power.), made it possible for 
enough information to get from the right side of the inductor to its left side to determine 
the inductive reactance. 



Knowing the Form of the Answer 

I have shown how slices can be used to express some of the knowledge of 
how a circuit is intended to work by describing alternate views of sections of the circuit I 
have shown how this knowledge can help in the process of synthesis if we know the 
topology and the correct slices to use. Where does this information come from? 

To answer this question in detail requires describing a theory of the design 
process. I can outline such a theory in general terms. The key idea is that of knowing the 
form of the answer. When presented with a simple problem, like a radio frequency 
impedance match, an engineer is likely to be able to retrieve such plausible solutions as the 
L-network and the transformer directly. If a more complex problem is posed, such as a 30 
dB gain broadband amplifier with an input and output impedance of 600 Ohms, capable 
of output signals with 1 Volt of swing, the engineer does not retrieve a detailed answer but 
rather a high-level plan such as: 
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This has the effect of decomposing the problem into a set of relatively 
independent subproblems. In fact, there are always complex interactions among the parts 
which lead to bugs and debugging. PSB0ARP But the form of the answer is set. The problem 
is reduced to one of finding a feasible solution for each subproblem represented by the 
boxes. Each subproblem is constrained by the laws of electricity and the slices present on 
the plan. Each subproblem is further expanded until one gets to atomic problems. R * fin,m#nl 

I believe that the slices are art integral part of the forms of solution for the 
different problem classes stored in the engineer's bag-of -tricks. When solutions to 
subproblems are combined, as above, the slices on the subsokitions are combined with the 
slices on the higher level plan. In addition, new patterns are formed by debugging of 
designs and by certain window optimizations. For example, if the solution of each of two 
subproblems leads to an inductor in series with a port, and the two subsolutions are 
combined according to a Cascade plan 
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it is recognized as an optimiiable pattern and replaced by one inductor which performs the 
duties of both subinductors: 
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The old circuit remains as a set of slices explaining the new part! 

Knowing the form of the answer is not unique to engineering problem 
solving. It is very common in mathematics.*** 8 For example, if we have a Homogeneous 
Linear Differential Equation with Initial Conditions we know that the form of the answer 
is A e M cos(wt ♦ p). We can plug this in and solve for A,k,w,p. The algebra is, however, 
pretty rough. If we know how the parts of the answer are related to the problem ~ that w 
and k are functions of the differential equation only and A, p are derived from the effects 
of the initial conditions - things are algebraically more feasible. These facts can be 
represented as "algebraic slices'*. 

In conclusion, I believe that tfpe concepts of The Method of Knowing the 
Form of the Answer" coupled with and refined by "Slices" is a step toward developing an 
Epistemology of Engineering appropriate for aiding synthesis and design. 
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Notes and Relation to Other Work 

Context 

This work is part of a larger effort to apply artificial intelligence methods 
to computer-aided design at the MIT AI Laboratory. An overview of the work is in 
[Sussman 1977]. Drew McDermott D976, 1977] has made considerable progress on the 
problems of rephrasing problem descriptions and proposing plausible designs. Allen 
Brown [1975] and Johan de Kleer 0976] have investigated the problems involved in 
troubleshooting circuits - with and without access to a plan. Richard Stallman and I have 
designed and implemented some novel circuit analysis programs [Sussman and Stallman 
1975] [Stallman and Sussman 19761 Johan de Kleer [1977] is considering the problem of 
recognition of the plan of a circuit given the circuit diagram. We are not solely interested 
in computer-aided circuit design, but rather in an understanding of the general 
epistemology of engineering. We are also engaged in a substantial effort on the computer- 
aided design of programs. See [Rich and Shrobe 1977], [Waters 19761 

EL 

Sussman and Stallman D975, 1976] have developed a rule-based system for 
computer-aided circuit analysis. The set of rules, called EL, is written in a rule language 
called ARS. Rules are implemented by ARS as pattern-directed invocation demons 
monitoring an associative data base. Deductions are performed in an antecedent manner, 
giving EL's analysis a catch-as-catch-can flavor suggestive of the behavior of expert circuit 
analyzers. We call this style of circuit analysis propagation of constraints. The system 
threads deduced facts with justifications which mention the antecedent facts and the rule 
used. These justifications may be examined by the user to gain insight into the operations 
of the set of rules as they apply to a problem. The same justifications are used by the 
system to determine the currently active data-base context for reasoning in hypothetical 
situations. They are also used by the system in the analysis of failures to reduce the search 
space. This leads to effective control of combinatorial search which we call dependency- 
directed backtracking. 

De Kleer, Doyle, Steele, and Sussman Q977] have been developing an even 
more powerful rule-based language which we call AMORD in which the EL rules can be 
expressed in a more hierarchical form. AMORD depends upon a generalization of the 
ARS dependency structure developed by Doyle 0977] to enable the exercise of more explicit 
control of the reasoning process. 

Class 

I am one of the faculty in charge of the introductory subject in Electrical 
Engineering at MIT, Introductory Network Theory. I find the relationship between 
teaching introductory engineering subjects and research in Artificial Intelligence rewarding. 
Teaching novel ideas to humans is like teaching them to machines. Often a new way of 
explaining an old idea becomes a program and the reverse is also true. Observing expert 
circuit analyzers solve networks, so that students could be taught their expert methods, led 
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to the development of analysis by propagation of constraints. This became EL. EL style 
analysis is now being taught to our students. 

Algebra 

Although there are some very powerful algebraic manipulators available 
[MACSYMA 19731 it is unreasonable to expect them to help us out by symbolically 
inverting the equations of analysis. Suppose that the problem was an 8-section lattice filter 
(32 part values to determine - nonlinearly related to each other and to the specifications)? 
In general, it is more helpful to have knowledge which tells us how to avoid manipulation 
than it is to have powerful manipulators. 

Believing in the ultimate power of mathematical manipulation is one of the 
most common difficulties encountered by students learning electrical circuit analysis. 
Students often grind out "impossible" algebra in the course of solving a homework problem, 
even though a little thought will reveal an algebraically feasible approach which depends 
upon a small insight into the operation of the network being analyzed. They then 
complain that we give them too much homework! 

Equivalence 

In electrical engineering, most equivalences, such as the Thevenin/Norton 
theorems and the two-port results depend critically on the linearity of the circuits they 
summarize. Thus they are severely limited in applicability. Engineers often compensate for 
this limitation by considering perturbations. This "small signal analysis" is critical to the 
design of complex signal processing systems. 

Grey Boxes 

Stallman and Sussman 0976] introduced the "grey box", a predecessor of the 
slice idea. Grey boxes also attached to a circuit diagram by identification of terminals. 
Grey boxes are additional "laws" which bypass the deductive machinery and present the 
answer for certain otherwise unfeasible deductions. For example, the incremental gain of 
an emitter-coupled pair is impossible to deduce without exponential algebra. These 
additional laws allow EL to "know" some facts about a circuit construct in an implicit 
manner. Grey boxes, however, have no substructure so they cannot really provide an 
alternate electrical view of a circuit Slices, on the other hand are "real" electrical 
subdiagrams. They can contain further slices describing their structure. In addition, slices 
can share parts and can identify wires in two different other slices. One of the primary 
reasons for designing AMORD is to investigate the applicability of multi-level slices which 
are inherited with a circuit type. 

Pity Students 

One difficulty with current teaching in Electrical Engineering (and other 
disciplines) is the lack of formal ways of communicating "intuitive" knowledge. Much of 
this knowledge is procedural in nature. The spread of "computer culture" will enhance our 
ability to express this kind of knowledge. Slices are a way of expressing more traditional 
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intuitive knowledge about how a circuit works. 

EL Can't 

No current implementation of EL can actually handle the propagations 
described in this section because the algebraic manipulation section of EL cannot yet deal 
with complex numbers. 

PSBDARP 

We believe that many bugs are just manifestations of powerful strategies of 
creative thinking - that creation and removal of bugs are necessary steps in the normal 
process of solving a complex problem. Following the work of Polya [Polya 19621 recent 
research ffahlman 1973] [Sussman 1973] [Goldstein 1974] predicated on this belief has 
resulted in the development of a paradigm for problem solving which we call Problem 
Solving by Debugging Almost-Right Plans (PSBDARP). We believe that the PSBDARP 
theory is a good foundation for building expert problem-solving systems for such diverse 
kinds of engineering as circuit design [Sussman 1977] and computer programming. 

Refinement 

The idea of successive refinement of plans appears as a key dogma of 
"Structured Programming" [Dijkstra 1970] [Wirth 1971] [Dahl et al 1972], although it also 
appears in the Artificial Intelligence problem-solving literature. The idea of relaxation of 
a hierarchy of constraints comes from [Freeman & Newell 19711 There are also versions of 
GPS [Ernst & Newell 1969] which were purported to do reasoning in a hierarchy of 
abstraction spaces. ABSTRIPS [Sacerdoti 1973] showed how refinement of abstract plans 
could be used to guide a problem solver past problems which would otherwise be 
combinatorially explosive. Recently the NOAH system [Sacerdoti 1975] has developed this 
idea to great depth. 

Edge 

Perhaps the best example of a program which uses The Method of 
Knowing the Form of the Answer is SIN [Moses 1967]. This symbolic integration program 
classified an expression to be integrated according to certain criteria which allowed it to 
select a general form for the answer and then solve for the details of the undetermined 
coefficients. SIN did not, however, use slices to help in the solution process. 
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